Caching with Expiration Times for Internet Applications
نویسندگان
چکیده
منابع مشابه
Caching with Expiration Times for Internet Applications
Caching data together with expiration times beyond which the data are no longer valid is a standard method for promoting information coherence in distributed systems, including the Internet, the World Wide Web (WWW), and Peer-to-Peer (P2P) networks. We use the framework of competitive analysis of online algorithms and study upper and lower bounds for page eviction strategies in the case where d...
متن کاملHyperbolic Caching: Flexible Caching for Web Applications
Today’s web applications rely heavily on caching to reduce latency and backend load, using services like Redis or Memcached that employ inflexible caching algorithms. But the needs of each application vary, and significant performance gains can be achieved with a tailored strategy, e.g., incorporating cost of fetching, expiration time, and so forth. Existing strategies are fundamentally limited...
متن کاملAnalysis and evaluation of expiration-based hierarchical caching systems
This paper investigates some fundamental properties and performance issues of the expiration-based caching systems. We focus on the hierarchical caching systems based on the time-to-live (TTL) expiration mechanism, and present a basic model for such systems. By analyzing the intrinsic timing behavior in this model, we derive some important performance metrics from the perspectives of caching sy...
متن کاملModeling and analysis of an expiration-based hierarchical caching system
Caching is an important means to scale up the growth of the Internet. Weak consistency is a major approach used in Web caching and has been deployed in various forms. This paper investigates some properties and performance issues of an expiration-based caching system. We focus on a hierarchical caching system based on the Time-To-Live (TTL) expiration mechanism and present a basic model for suc...
متن کاملModeling and Anallysis of An Expiration-Based Hierarchical Caching System
AbsmcrCaching is an important mto wale up the invalidation [5]) is that they often involve higher overhead and growth of the lotemet. Weak consistency is a mdor approach complexity and are expensive to deploy. Nevertheless, strong used in caching and has in forms. consistency is an indispensable approach to deliver mission This paper investigates some properties and performance issues of an api...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2005
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2005.10129102